1

Information and Complexity || Informational Perspective on QBism and the Origins of Life

Year:
2017
Language:
english
File:
PDF, 227 KB
english, 2017
2

Chaitin Ω numbers, Solovay machines, and Gödel incompleteness

Year:
2002
Language:
english
File:
PDF, 102 KB
english, 2002
3

The Deluge of Spurious Correlations in Big Data

Year:
2016
Language:
english
File:
PDF, 645 KB
english, 2016
5

Spurious, Emergent Laws in Number Worlds

Year:
2019
Language:
english
File:
PDF, 267 KB
english, 2019
7

The first example of a recursive function which is not primitive recursive

Year:
1979
Language:
english
File:
PDF, 280 KB
english, 1979
8

Information and Complexity || A Silk Road from Leibniz to Quantum Information

Year:
2017
Language:
english
File:
PDF, 248 KB
english, 2017
10

Is complexity a source of incompleteness?

Year:
2005
Language:
english
File:
PDF, 142 KB
english, 2005
11

From Heisenberg to Gödel via Chaitin

Year:
2005
Language:
english
File:
PDF, 124 KB
english, 2005
12

Topology on words

Year:
2009
Language:
english
File:
PDF, 1.14 MB
english, 2009
15

INDUCTIVE COMPLEXITY OF THE P VERSUS NP PROBLEM

Year:
2013
Language:
english
File:
PDF, 223 KB
english, 2013
16

Information and Complexity || Generalized Event Structures and Probabilities

Year:
2017
Language:
english
File:
PDF, 388 KB
english, 2017
18

Liouville, Computable, Borel Normal and Martin-Löf Random Numbers

Year:
2017
Language:
english
File:
PDF, 263 KB
english, 2017
22

Bio-steps beyond Turing

Year:
2004
Language:
english
File:
PDF, 219 KB
english, 2004
23

Computational complementarity and shift spaces

Year:
2000
Language:
english
File:
PDF, 112 KB
english, 2000
24

The mathematical theory of information

Year:
2007
Language:
english
File:
PDF, 242 KB
english, 2007
25

Incompleteness, Complexity, Randomness and Beyond

Year:
2002
Language:
english
File:
PDF, 114 KB
english, 2002
26

Value-indefinite observables are almost everywhere

Year:
2014
Language:
english
File:
PDF, 231 KB
english, 2014
27

CODING WITH MINIMAL PROGRAMS

Year:
2001
Language:
english
File:
PDF, 1.07 MB
english, 2001
29

Classical, quantum and biological randomness as relative unpredictability

Year:
2016
Language:
english
File:
PDF, 545 KB
english, 2016
32

Information and Complexity || Quantum Computational Complexity in Curved Spacetime

Year:
2017
Language:
english
File:
PDF, 436 KB
english, 2017
33

Information and Complexity || Cognition and Complexity

Year:
2017
Language:
english
File:
PDF, 176 KB
english, 2017
36

Searching for shortest and least programs

Year:
2019
Language:
english
File:
PDF, 424 KB
english, 2019
37

Computing with cells and atoms in a nutshell

Year:
2000
Language:
english
File:
PDF, 197 KB
english, 2000
38

RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS

Year:
1992
Language:
english
File:
PDF, 496 KB
english, 1992
39

Generalisations of disjunctive sequences

Year:
2005
Language:
english
File:
PDF, 171 KB
english, 2005
40

On metrizability of the free monoids

Year:
1976
Language:
english
File:
PDF, 454 KB
english, 1976
41

Relativized topological size of sets of partial recursive functions

Year:
1991
Language:
english
File:
PDF, 368 KB
english, 1991
42

Note on the topological structure of random strings

Year:
1993
Language:
english
File:
PDF, 470 KB
english, 1993
43

On partial randomness

Year:
2006
Language:
english
File:
PDF, 199 KB
english, 2006
44

Most programs stop quickly or never halt

Year:
2008
Language:
english
File:
PDF, 151 KB
english, 2008
45

A topological characterization of random sequences

Year:
2003
Language:
english
File:
PDF, 175 KB
english, 2003
46

A fast natural algorithm for searching

Year:
2004
Language:
english
File:
PDF, 452 KB
english, 2004
47

Simplicity via provability for universal prefix-free Turing machines

Year:
2011
Language:
english
File:
PDF, 208 KB
english, 2011
48

Entropic measures, Markov information sources and complexity

Year:
2002
Language:
english
File:
PDF, 148 KB
english, 2002
49

Finite nondeterministic automata: Simulation and minimality

Year:
2000
Language:
english
File:
PDF, 159 KB
english, 2000
50

Randomness on full shift spaces

Year:
2001
Language:
english
File:
PDF, 170 KB
english, 2001